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IN THE CLAIMS: 



Please amend claims 1, 5, 9 and 13 as follows: 

1. (currently amended) A signal processing method for a digital 
signal comprising the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
field GF(2 m ) applied to Reed-Solomon codes having an arbitrary odd 
minimum distance, and a vector that includes, as components, said 
elements of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation as the 
following determinants 
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employing Jacobi's formula, r/' +1) A* fl,(/) + (A* fl,(/) ) 2 = A^ M) Tf , to 
enable the calculation of the solution (hereinafter referred to as 

^kat(i) j tQ result j_ n the ca i cu i a tion of the following determinants of 
the symmetric matrices 
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(where 1 = 0, . . . , 1) ; 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; asd 
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determining whether said number of errors equals the maximum 
number of correctable errors in the digital signal ; and 

correcting at least one error in the digital signal . 

2. (original) The signal processing method according to claim 1, 
wherein the components of said determinant are syndromes that include 
said elements of said Galois field GF(2 m ). 

3. (original) The signal processing method according to claim 1, 
wherein said syndromes are generated by digital signals transmitted 
using wavelength division multiplexing. 

4. (original) The signal processing method according to claim 1 
that is used for at least one of the decoding of digital signals and 
error correction. 

5. (currently amended) A system for processing a digital signal 
comprising: 

an encoding unit, for encoding a received digital signal; 
a decoding unit, for decoding said digital signal that is 
encoded; and 

an output unit, for outputting said decoded digital signal, 
wherein said decoding unit includes 

means for establishing a Yule-Walker equation having the 
following form by using a matrix that includes, as components, the 
elements of a Galois field GF(2 m ) 
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means for obtaining the solution of said Yule-Walker equation 
without conditional branching as the following determinants 
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means for employing Jacobi ' s formula, 
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r/' +1) Ao af(0 + (A\ a ' W ) 2 = A* 0 of(i+1) r/ , to enable the calculation of the solution 

Ay (hereinafter referred to as A* a ' (/) ) to result in the calculation of 
the following determinants of the symmetric matrices 
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(where 1=0, . . . , 1 ) , 

means for determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that is not 
zero; aed 

means for determining whether said number of errors equals the 
maximum number of correctable errors ; and 

means for removing at least one error in the digital signal . 

6. (original) The system according to claim 5, wherein said 
encoding unit is configured for encoding said received digital signal 
to syndromes that consist of said elements of said Galois field GF(2 m ) . 

7. (original) The system according to claim 5, wherein said 
received digital signals are transmitted using wavelength division 
multiplexing . 

8. (original) The system according to claim 5 that is used for 
at least one of the decoding of digital signals and error correction. 

9. (currently amended) A program embodied in a tangible 
computer-readable medium for processing a digital signal, configured to 
cause a computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
field GF(2 m ) applied to Reed-Solomon codes having an arbitrary odd 
minimum distance, and a vector that includes, as components, said 
elements of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation as the 
following determinants 
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employing Jacobi's formula, r/' +1) A^ (,) + (Af (0 ) 2 = A^ (,+1) r/ , to 
enable the calculation of the solution Ay (hereinafter referred to as 
A*"' (/) ) to result in the calculation of the following determinants of 
the symmetric matrices 
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(where 1=0, . . . , 2) ; 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors in the digital signal ; and 

correcting at least one error in the digital signal . 

10. (original) The program according to claim 9, wherein the 
components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2 m ). 

11. (original) The program according to claim 9, wherein said 
syndromes are generated by digital signals transmitted using wavelength 
division multiplexing. 
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12. (original) The program according to claim 9 that is used for 
at least one of the decoding of digital signals and error correction. 

13. (currently amended) A computer- readable storage medium on 
which is recorded a program used for an error correction method, said 
program configured to cause a computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
field GF(2 m ) applied to Reed-Solomon codes having an arbitrary odd 
minimum distance, and a vector that includes, as components, said 
elements of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation branching as 
the following determinants 
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employing Jacobi's formula, r/' +1) A^ (,) + (Af W f = A^ (,+1) r/ , to 
enable the calculation of the solution Ay (hereinafter referred to a 
15 Ay*^ ) to result in the calculation of the following determinants of 



the symmetric matrices 
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determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 
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determining whether said number of errors equals the maximum 
number of correctable errors ; and 

correcting at least one errors in the digital signal . 

14. (original) The storage medium according to claim 13, wherein 
the components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2 m ). 

15. (original) The storage medium according to claim 13, wherein 
said syndromes are generated by digital signals transmitted using 
wavelength division multiplexing. 

16. (original) The storage medium according to claim 13, 
wherein said program is used for at least one of the decoding of 
digital signals and error correction. 

17. (previously presented) The signal processing method 
according to claim 1, wherein obtaining the solution of said Yule- 
Walker equation is limited to addition and multiplication 
operations . 

18. (previously presented) The system according to claim 5, 
wherein means for obtaining the solution of said Yule-Walker 
equation is limited to addition and multiplication operations. 

19. (previously presented) The program according to claim 9, 
wherein obtaining the solution of said Yule-Walker equation is limited 
to addition and multiplication operations. 

20. (previously presented) The storage medium according to claim 
13, wherein obtaining the solution of said Yule-Walker equation is 
limited to addition and multiplication operations. 

21. (previously presented) The signal processing method 
according to claim 1, wherein obtaining the solution of said Yule- 
Walker equation is performed without conditional branching. 

22. (previously presented) The program according to claim 9, 
wherein obtaining the solution of said Yule-Walker equation is 
performed without conditional branching. 

23 . (previously presented) The storage medium according to 
claim 13, wherein obtaining the solution of said Yule-Walker 
equation is performed without conditional branching. 
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